Deriving Interatomic Distance Bounds Fromchemical

نویسنده

  • MICHAEL W. TROSSET
چکیده

Structural molecular biology is concerned with determining 3-dimensional representations of molecules. Various computational challenges arise in making such determinations, several of which have attracted some attention in the statistics and numerical optimization communities. One such problem is that of determining a 3-dimensional structure that is consistent with bounds on a molecule's interatomic distances; one source of such bounds is the molecule's chemical structure. Because realistic examples are not readily available to computational scientists hoping to test their algorithms, we provide a detailed description of how plausible bounds can be obained.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improved bounds for interatomic distance in Morse clusters

We improve the best known lower bounds on the distance between two points of a Morse cluster in R, with ρ ∈ [4.967, 15]. Our method is a generalization of the one applied to the Lennard-Jones potential in [2], and it also leads to improvements of lower bounds for the energy of a Morse cluster. Some of the numerical results have been announced in [1].

متن کامل

Minimal inter-particle distance in atom clusters

A general method for obtaining minimal interatomic distance in molecule conformation problems is introduced. The method can be applied to a wide family of potential energy functions having reasonable properties. Using this method new lower bounds for the minimal inter-particle distance for the optimal Lennard-Jones and Morse potential functions are derived which are independent from the number ...

متن کامل

A Parallel Algorithm for Bound-Smoothing

Determining molecular structure from interatomic distances is an important and challenging problem. Given a molecule with n atoms, lower and upper bounds on interatomic distances can usually be obtained only for a small subset of the n(n 1) 2 atom pairs, using NMR. Given the bounds so obtained on the distances between some of the atom pairs, it is often useful to compute tight bounds on all the...

متن کامل

Generating Edge-disjoint Sets of Quadruples in Parallel

Tightening interatomic distance bounds, obtained from NMR experiments, is a critical step in solving the molecular conformation problem. Tetrangle inequality (resulting from the Cayley-Menger determinant for the 3D embedding) is applied to quadruples of atoms in order to tighten the distance bounds. Complete graph Kn is used to model an n-atom molecule, where the nodes represent the atoms. Only...

متن کامل

Distance-parametrized Optimization Methods for Structural Molecular Biology 1 Introduction

A variety of optimization problems in structural molecular biology involve positioning the atoms in a hypothetical molecule so as to minimize some objective function, possibly subject to constraints: 1. The Embedding Problem, i.e. the problem of determining a structure for which (some of) the interatomic distances satisfy lower and upper bounds. 2. The Folding Problem, i.e. the problem of deter...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997